46 research outputs found
Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Any Order
This paper gives the linear complexity of binary Ding-Helleseth generalized
cyclotomic sequences of any order
Some Notes on Constructions of Binary Sequences with Optimal Autocorrelation
Constructions of binary sequences with low autocorrelation are considered in
the paper. Based on recent progresses about this topic, several more general
constructions of binary sequences with optimal autocorrelations and other low
autocorrelations are presented
Linear Complexity and Autocorrelation of two Classes of New Interleaved Sequences of Period
The autocorrelation and the linear complexity of a key stream sequence in a
stream cipher are important cryptographic properties. Many sequences with these
good properties have interleaved structure, three classes of binary sequences
of period with optimal autocorrelation values have been constructed by
Tang and Gong based on interleaving certain kinds of sequences of period .
In this paper, we use the interleaving technique to construct a binary sequence
with the optimal autocorrelation of period , then we calculate its
autocorrelation values and its distribution, and give a lower bound of linear
complexity. Results show that these sequences have low autocorrelation and the
linear complexity satisfies the requirements of cryptography
A General Construction of Binary Sequences with Optimal Autocorrelation
A general construction of binary sequences with low autocorrelation are
considered in the paper. Based on recent progresses about this topic and this
construction, several classes of binary sequences with optimal autocorrelation
and other low autocorrelation are presented
Constructions of Optimal and Near-Optimal Quasi-Complementary Sequence Sets from an Almost Difference Set
Compared with the perfect complementary sequence sets, quasi-complementary
sequence sets (QCSSs) can support more users to work in multicarrier CDMA
communications. A near-optimal periodic QCSS is constructed in this paper by
using an optimal quaternary sequence set and an almost difference set. With the
change of the values of parameters in the almost difference set, the
near-optimal QCSS can become asymptotically optimal and the number of users
supported by the subcarrier channels in CDMA system has an exponential growth
A lower bound on the 2-adic complexity of modified Jacobi sequence
Let be distinct primes satisfying and let
, , be Whiteman's generalized cyclotomic classes with
. In this paper, we give the values of Gauss
periods based on the generalized cyclotomic sets
and
. As an application, we
determine a lower bound on the 2-adic complexity of modified Jacobi sequence.
Our result shows that the 2-adic complexity of modified Jacobi sequence is at
least with period . This indicates that the 2-adic complexity
of modified Jacobi sequence is large enough to resist the attack of the
rational approximation algorithm (RAA) for feedback with carry shift registers
(FCSRs).Comment: 13 pages. arXiv admin note: text overlap with arXiv:1702.00822,
arXiv:1701.0376
Binary linear codes with at most 4 weights
For the past decades, linear codes with few weights have been widely studied,
since they have applications in space communications, data storage and
cryptography. In this paper, a class of binary linear codes is constructed and
their weight distribution is determined. Results show that they are at most
4-weight linear codes. Additionally, these codes can be used in secret sharing
schemes.Comment: 8 page
Linear complexity of generalized cyclotomic sequences of order 4 over F_l
Generalized cyclotomic sequences of period pq have several desirable
randomness properties if the two primes p and q are chosen properly. In
particular,Ding deduced the exact formulas for the autocorrelation and the
linear complexity of these sequences of order 2. In this paper, we consider the
generalized sequences of order 4. Under certain conditions, the linear
complexity of these sequences of order 4 is developed over a finite field F_l.
Results show that in many cases they have high linear complexity.Comment: Since there is a crucial error in Theorem 1 in the first version, we
replace it by the new on
A lower bound on the 2-adic complexity of Ding-Helleseth generalized cyclotomic sequences of period
Let be an odd prime, a positive integer and a primitive root of
. Suppose
, , is
the generalized cyclotomic classes with . In this
paper, we prove that Gauss periods based on and are both equal to 0
for . As an application, we determine a lower bound on the 2-adic
complexity of a class of Ding-Helleseth generalized cyclotomic sequences of
period . The result shows that the 2-adic complexity is at least
, which is larger than , where is the
period of the sequence.Comment: 1
-ary sequences with six-valued cross-correlation function: a new decimation of Niho type
For an odd prime and , a new decimation
of Niho type of -sequences is presented. Using
generalized Niho's Theorem, we show that the cross-correlation function between
a -ary -sequence of period and its decimated sequence by the
above is at most six-valued and we can easily know that the magnitude of
the cross correlation is upper bounded by